题目描述 Description
将十进制数n转换成m进制数 m<=16
n<=100
输入描述 Input Description
共一行
n和m
输出描述 Output Description
共一个数
表示n的m进制
样例输入 Sample Input
样例1:10 2
样例2:100 15
样例输出 Sample Output
样例1:1010
样例2:6A
数据范围及提示 Data Size & Hint
用反向取余法
首先,我们平时用10进制求其他进制都是以相除取余数的方法来求。
所以,我们每次用n对m取余数,然后在相除,直到n小于m,那么就得到了m进制下的该数,只不过,我们需要把这些余数倒过来,才能表示我们想要的数。
代码如下:
#include <iostream>
using namespace std;
int main() {
int n, m, num[31];
for (int i = 0; i<31; i++)
num[i] = -1;
cin >> n >> m;
for (int i = 30; n != 0; i--) {
num[i] = n%m; //用n对m取余数
n /=